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Abstract. It is well known that standard one-dimensional Brownian 
motion B{t) has no isolated zeros almost surely. We show that for 
any a < 1/2 there are a-H61der continuous functions / for which the 
process B — f has isolated zeros with positive probability. We also prove 
that for any continuous function /, the zero set oi B — f has Hausdorff 
dimension at least 1/2 with positive probability, and 1/2 is an upper 
bound on the Hausdorff dimension if / is l/2-H61der continuous or of 
bounded variation. 

1. Introduction 

Let B be standard one-dimensional Brownian motion and /:/—)• R a 
continuous function defined on some interval / C M^. A standard result 
is that the zero set of B has no isolated points almost surely, see Theorem 
2.28 in [H]. By the Cameron-Martin theorem (see Theorem 1.38 in [15] or 
Theorem 2.2 in Chapter 8 in |16) ) the zero set of the process B — f has 
no isolated points almost surely if / is in the Cameron-Martin space D(/) 
(integrals of functions in L^(/)). We will prove that the same is true for any 
function / which is 1/2-Holder continuous. Since all functions in D(/) are 
1/2-Holder continuous, this is a stronger statement than the one implied by 
the Cameron-Martin theorem. For any function g defined on some subset 
(or the whole) of denote by 2{g) the set of zeros of g in (0,oo). We 
remove the origin from consideration since the origin is an isolated zero of 
the process B — f for any / growing fast enough in the neighborhood of the 
origin, say f{t) > t^^^. 

Proposition 1.1. For f : — )• M which is 1/2-Hdlder continuous on com- 
pact intervals, the set Z(B — f) has no isolated points almost surely. 

The condition that / is 1/2-Holder continuous is sharp in the following 
sense. 

Theorem 1.2. For every a < 1/2 there is an a-Holder continuous function 
f : M'^ — )• R such that the set Z{B — f) has isolated points with positive 
probability. 
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Figure 1. Approximations of the Cantor function on the 
interval [1, 2] (functions f-y^n from the construction in Section 
[3]) for 7 = 0.4 and n = 1, 2, 5. Approximations of the Cantor 
set (sets Cy^n from the construction in Section [3]) are drawn 
in bold. 

Theorem 11.21 will follow directly from Proposition 13.11 An example of 
function / satisfying Theorem 11.21 is given in Section [3l For 7 < 1/2, let 
C-y denote the middle (1 — 27)-Cantor set and let f-y be the corresponding 
Cantor function, shifted to an interval away from the origin; see Figure [1] 
and Section [3] for a precise definition. For 7 < 1/4, the set Z{B — f^) has 
isolated zeros with positive probability, and all such zeros are contained in 
the Cantor set C-y. The proof of this claim consists of constructing a subset 
of which contains zeros of B — with positive probability, and in which 
any zero is isolated. En route we obtain the following result of independent 
interest. 

Theorem 1.3. Let be a Cantor function. ThenF{Z{B-f^)nC^ / 0) > 
if and only if 'j 7^ 1/4. 

The case 7 = 1/4 of the above theorem has already been resolved by 
Taylor and Watson (see Example 3 in [IT]). Their interest in the graph of 
the restriction /^Ic^ stemmed from the fact that, although the projection 
of this set on the vertical axis is an interval, the graph of Brownian motion 
does not intersect this set almost surely. 

Part (ii) of Proposition 12.21 shows that isolated zeros of the process B — f 
can occur only where the function / increases or decreases very quickly. In 
the following theorem we bound the Hausdorff dimension of such sets. The 
Hausdorff dimension of a set A C M"'' will be denoted dim(^). 

Theorem 1.4. For any continuous function f : R"*" — )• M there exists a set 
Af, such that dim(Aj) < 1/2 and such that, almost surely, all isolated points 
of Z{B — f) are contained in Af. 

It is a classical result that the zero set of Brownian motion has Hausdorff 
dimension 1/2 almost surely, see Theorem 4.24 in Of course, for any 
compact interval I not containing and any continuous function / : I — )• R 
the event {Z{B — /) = 0} will have a non-zero probability, and it is easy to 
construct a function / : M"*" — )■ R with the same property. However, we prove 
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that adding a continuous drift can not decrease the Hausdorff dimension of 
the zero set ahnost surely. This is the content of the fohowing theorem. 

Theorem 1.5. For continuous function f: M"^ — )• M, the set Z{B — f) has 
Hausdorff dimension greater than or equal to 1/2 with positive probability. 

As the following example shows, upper bounds on the Hausdorff dimen- 
sion of the zero set can not be obtained without additional assumptions on 
the drift /. Recall that fractional Brownian motion B^^^ : — )• M with 
Hurst index < i/ < 1 is a continuous, centered Gaussian process, such 
that E{\B^^\t) - = \t- sp^. Taking the drift / to be an in- 

dependent sample of fractional Brownian motion with Hurst index H, one 
gets that the Hausdorff dimension dim{Z(B — /)) is bounded from below 
hy 1 — H, almost surely. This follows from the proof of the same fact for 
unperturbed fractional Brownian motion in Theorem 4 in Chapter 18 of [9] 
(see also Proposition 5.1 and Section 7.2 in [2j). 

Theorem 1.6. Let f : M"*" — t- M 6e either 1/2-Hdlder continuous on compact 
intervals or of bounded variation on compact intervals. Then the Hausdorff 
dimension of Z{B — f) is at most 1/2, almost surely. 

Arguments from the proof of Theorem 11.51 and Theorem 11.61 imply the 
following corollary. 

Corollary 1.7. ///: [0,1] — t- M is a 1/2-Holder continuous function, such 
that /(O) = 0, then the Hausdorff dimension of Z{B — f) is equal to 1/2, 
almost surely. 

Remark 1.8. For a function g: — t- R, define Mg{t) = maxo<s<t5(s) and 
denote the set of its record times by Rec((7) = {t > : Mg{t) = g{t)}. 
For standard Brownian motion B, a result of Levy says that the processes 
(Msit) — B{t))t and {\B{t)\)t have the same distribution (see e.g. Theorem 
2.34 in |15j). which implies that sets Z{B) and Rec(i?) have the same dis- 
tribution (on the Borel sigma algebra of families of closed subsets of M"*", 
generated by the Hausdorff metric). In general, for Brownian motion with 
drift there is no such correspondence. Actually, one can see that there are 
no isolated points in the set of record times of the process B — f almost 
surely. This is proven in part (ii) of Proposition 13.41 

1.1. Related results. Connection between Holder continuity of drift / and 
path properties oi B — f has already been observed. For d > 2, a function 
/ : M"*" — )• is called polar if, for d-dimensional Brownian motion B started 
at the origin and any point x G M*^, the probability that there is a t > 
such that B{t) — f{t) = x \s positive. In ffj Graversen constructed a-Holder 
continuous functions which are polar for two dimensional Brownian motion, 
for a < 1/2. In [TT] Le Gall showed that 1/2-Holder continuous functions are 
not polar for two dimensional Brownian motion and that the same conclusion 
holds in higher dimensions when / satisfies a slightly stronger condition 
than 1/d-Holder continuity. In a recent paper [l] it was shown that for any 
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a < 1/d there are a-Holder continuous functions / such that the image of 
B — f covers an open set almost surely. 

We will briefly review some related results on intersections of Brownian 
trajectories with non-smooth paths. Let Sa be the family of all functions 
/ : [0, 1] ^ M such that supo<f<i \f{t)\ < 1 and supo<s,t<i - f{t)\/\s - 
t|" < 1. Define the local time of Brownian motion S on / by the formula 
l{ = limej^o(l/2e) Jq l[f(^s)-e,f{s)+e]{B{^))ds. It was proved in [3, 4j that the 
supremum over / G 5q, of l{ is finite for a > 5/6 and infinite for a < 1/2. 
The function (/, t) — )■ l( is continuous over Sa x [0, 1] for a > 5/6. 

Suppose that g : M4. — )■ M is a continuous function and let X be Brownian 
motion reflected on g; see [5j for a precise definition. Let Ag be the set of 
all i > such that ¥(X{t) = g{t)) > 0. It was proved in [5] that for every 
continuous function g we have dim.{Ag) < 1/2 and for some continuous 
functions g we have dim(Ag) = 1/2. 



2. Isolated zeros - general results 

For an interval / we denote its length by |/| and say it is dyadic if it is of 
the form / = [k2"^, (k + 1)2™] for integers fc > and m. For intervals / and 
J, we will write /< J if J is located to the right of I. 

Remark 2.1. We will repeatedly use the following simple observations. 

(i) Suppose that F^, k > 1, are events and for some p > and all k we 
have P(-Ffc) > p. Recall that limsup;. = flnM Ufc>n is the event that 
infinitely many F^'s occur. Then P(limsupfc F^) > p. 

(ii) As an easy consequence of the Cauchy-Schwarz inequality we have 
F{Z > O)E(Z^) > (EZ)^, for any nonegative variable Z. See Lemma 3.23 in 

m- 

Proposition 2.2. Let f: R"*" — ?• R &e a continuous function. 

(i) Let A C R^ be a set such that for any t ^ A there is an a < 1/2 
such that liminf<j_!.t > 0. Then, almost surely any point in 
Z{B - f)f^Ais isolated in Z{B - /). 

(ii) Almost surely all isolated points of Z{B — f) are located inside the 
set ^+ U where = G R+ : lim/j^o ■^(*+^-^(*) = 00} and 

A-={te^+: lim,;o = -00}. 

Proof, (i) First assume that the set A is contained in [0, N] for some large 
N . If a zero s G vl H Z{B — f) is not isolated, then we can find a sequence 
{sn) <Z Ar\ Z{B — /), converging to s, which, for some a < 1/2, necessarily 
satisfies 

liminf "'^ ^ g liminf — ^ > 0. 

71— >oo \Sn — n— >oo \Sn — 
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However, this is impossible since, by Levy's modulus of continuity, almost 
surely, there exists an /ii > such that for all h G (0, hi) and all < t < 
we have \B {t + h) - B {t)\ < 3v^/ilog(l//i), see e. g. Theorem 1.14 in [l5]. If 
A is unbounded, apply the above reasoning to = ^ n [0, A^] and let A'" 
go to infinity. 

(ii) First define Tq = min {t > q : B(t) = f{t)} and notice that any isolated 
zero of the process B — f must equal Tq, for some q £ Q. This is because, 
for any zero s S Z{B — /), not of the form Tq, and a sequence of rational 
numbers (qn) converging to s from below, we have lim„ Tg^ = s. Therefore, 
it is enough to prove that for each q G , the event that Tq ^ A'^ U Aj and 
that Tq is isolated in the set Z{B — /), has probability zero. 

Fix a positive integer M and define sequences of functions 

s~{t) = max{0 <h<l/n: f{t+h)- f{t) < uVh} 

and 

s+{t) = max{0 <h<l/n: f{t + h)- f{t) > -M\fh}. 

Since / is continuous, it is easy to see that for each n, the functions and 
s~ are measurable. Also define 

MM) = U : hminf ^^ii±^^l^ < M, lim sup ^^^^±^5^ > -m|. 

For all t G Af{M) it holds that > and s~{t) > 0, for all n. Since Tq 

is a stopping time, the process Bq{t) = B{Tq + t) — B{Tq), is, by the strong 
Markov property, a Brownian motion independent of the sigma algebra . 

Let F_ denote the event that Bq{s~{Tq)) > M^j Sn{Tq) happens for infinitely 

many n's. Since the random variables s~{Tq) are measurable with respect 
to Frq, Blumenthal's 0-1 law implies that P(F_ | J>^) is equal to or 1 on 
the event {Tq € Af{M)}. On the event {Tq e Af{M)}, for every n, we have 

¥(Bq{s-[Tq)) > M^Sn{Tq) \ Fr,) = P(i?,(l) > M | Fr,) > 0. 

Since the right hand side does not depend on n, by Remark 12.11 (i), ¥{F- \ 
Trq) = 1 on the event {r^ G Af{M)}. Similarly, if denotes the event 

that Bq{s^{Tq)) < —M \J~stiTq) happens for infinitely many n's then F(F+ | 

Frq) = 1 on the event {r^ S Af{M)}. By the definition of the sequences 
(s~(t)) and if UF-f holds then Tq is not an isolated zero from the 

right. Therefore, the probability that Tq S Af{M) and that Tq is an isolated 
point of Z{B — f) is equal to zero. Taking the union over all rational q's 
and observing that {A'^ U A'^)^ = Um=i Af{M) proves the claim. □ 

Remark 2.3. By Proposition 12.21 (ii) and the time reversal property of Brow- 
nian motion it follows that, almost surely all isolated points of Z{B — f) are 
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contained in the set 



Every point t for which the hmits 

l,^/(* + '.)-/W^„„,/(t + /.)-/(t) 

are equal to oo or — oo is a strict local minimum or maximum. Since a 
function can have only countable many strict local extrema, almost surely 
all isolated points of Z{B — f) are contained in the set 

|, e : lim ^"i.")-^'" = oo|u{< e : lim Zltl^WW = _oo} 

L h^o y/\h\sign{h) J y/\h\sign{h) J 

In particular, all isolated points of Z{B — f) are contained in the set of points 
of increase or decrease of / (recall that t is a point of increase of / if for some 
e > we have f{s) < f{t) for t - e < s < t and f{t) < f{s) for t < s < t + e 
and points of decrease are defined analogously). Therefore, if / is a function 
with at most countable many points of increase or decrease, then Z{B — f) 
has no isolated points almost surely. Examples of such functions include 
functions constructed by Loud in [12] which satisfy a certain local reverse 
Holder property at each point (see also the construction in [13j). These 
functions are defined as g{t) = J2'k=i9kit) where gk{t) = 2'"^^^^^ gQ{2'^^^t), 
for < a < 1, a positive integer A such that 2^4(1 — a) > 1, and a continuous 
function which has value at even integers, value 1 at odd integers and 
is linear at all other points. To prove that these functions have at most 
countably many points of increase or decrease, we proceed analogously as 
in the proof of the lower bound in [12j. We will take t ^ Q and show that 
t is not a point of increase. First observe that \2'^^^t\ is odd for infinitely 
many integers m. For such an integer m assume that gm{t) ^ 2"^^°™""^ and 
denote tm = t + 2-2^('"+i). Then by construction gk{t) = gk{tm) for all k > 
m, gm{tm) = 9m{t) " 2-2^("-+i) and Mtm) - gk{t)\ < 22^'=(i-°)-2^(-+i), 
for k < m. Therefore 

m— 1 
k=l 

2-2A(am+l)+l _ 2-2Aa(m+l) _ 2-2A(m+«) 



22A(1-q) _ I 

Using the fact that 2yl(l — a) > 1, it is easy to check that the right hand 
side above is negative, and since tm > t can be arbitrarily close to t the 
claim follows. If gm{t) < 2-2^""-i then define tm = t - 2-2^(™+i), which 
now satisfies gm{tm) = 5'm(i) + 2~^"^*-"'"'''^'' and proceed analogously to prove 
that g{tm) > git). 
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Proof of Proposition li.il This is straightforward from part (ii) of Proposi- 
tion O □ 

3. Isolated zeros 

For < 7 < 1/2, we will define the middle (1 — 27)-Cantor set and 
denote it by C^. Take a closed interval / of length |/|. Define C^^i as 
the set consisting of two disjoint closed subintervals of / of length 7|/|, the 
left one (for which the left endpoint coincides with the left endpoint of /) 
and the right one (for which the right endpoint coincides with the right 
endpoint of /). Continue recursively, if J G ^■y,n, then include in the set 
(t^^n+i its left and right closed subintervals of length 7"'"'"^|/|. Define the 
set C-y^n as the union of all the intervals from (t^^n- For any n, the family 
C-y^ri is the set of all connected components of the set C^^n- The Cantor 
set is a compact set defined as C-y = fl^i C-y^n- It is easy to show that 
dim(C^) = log2/log(l/7). 

Now we recall the construction of the standard Cantor function. Define 
the function f^^i so that it has values and 1 at the left and the right 
endpoint of the interval I, respectively, value 1/2 on I\C^^i and interpolate 
linearly on the intervals in C^^i. Recursively, construct the function /y,n+i 
so that for every interval J = [s,t] £ ^-y^n, the function /-y,n+i agrees with 
f-y^n at s and t, it has value {f.y^nis) + f-y,n(t))/2 on J\C^^n+i and interpolate 
linearly on the intervals in €-y^n+i- See Figured] It is easy to see that the 
sequence of functions [f-y^n) converges uniformly on /. We define the Cantor 
function as the limit = lim„ f-y^n- Note that for any n and all m < n 
the functions and f^^n agree at the endpoints of intervals J G C-y,m- 

Another way to characterize the Cantor set Cy and the Cantor function 
fy is by representing it as fixed points of certain transformations. Define 
linear bijections : [0, 7] — )• [0, 1] and h^: [1 — 7, 1] — )• [0, 1] by g^it) = t/^ 
and hy(t) = (t — 1 + 7)/7. The Cantor set C-y defined on [0,1] is the 
unique nonempty compact set that satisfies Cy = g~^{Cy) U h~^{Cy), and 
the corresponding Cantor function is the unique continuous function that 
satisfies 

r fy{gy{t))/2, 0<t<7, 

Mt) = { 1/2, 7<i<l-7, (1) 

[ l/2 + fy{h^{t))/2, l-7<t < 1. 

It is not hard to see that fy is log 2/ log(l/7)-Holder continuous. The 
value 7 = 1/4 is the threshold at which the functions /-y become 1/2-Holder 
continuous. For 7 < 1/4 the function f = f-y will give an example for 
Theorem 11.21 This threshold is sharp, since by Proposition ll.il for 7 > 1/4 
there are no isolated points in the zero set Z{B — f^) almost surely. For 
simplicity, we will assume the initial interval / to be [1,2], but we note that 
the analysis works for all compact intervals. To satisfy the assumptions of 
Theorem II. 2 1 the function fy should of course be extended to R^\[l, 2], by, 
say, value on [0, 1) and value 1 on (2, 00). 
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Proof of Theorem \1.3[ For an interval / = [r,s] £ C-y.n, define Zn{I) as the 
event B{s) G [f-yir)^ f-yi^)]^ and the random variable Z^^n = Xl/ec „ '^{^n{I))-, 
where 1(Z„(/)) is the indicator function of the event Zn{I). Note that there 
is a constant ci > 0, such that for any < 7 < 1/2 we have 

ci2-" < r{Zn{I)) < 2'" and ci < E{Z^^n) < 1- (2) 

If Z-y^n > happens for infinitely many n's, then we can find a sequence 
of intervals 4 = [rk,Sk] G ^■y,nk, such that f^{rk) < B{sk) < f^{sk), thus 
\B{sk) — f-y{sk)\ < 2""*:. Since Sk € C^^n^, the sequence {sk) will have a 
subsequence converging to some s G C-y, which obviously satisfies B[s) = 
f'y{s). Therefore 

F{Z{B - f^) n / 0) > P(limsup{Z^,„ > 0}). (3) 

n— >oo 

To estimate the probabilities V{Z^^n > 0) from below we will use the 
inequality from Remark 12.11 (ii), for which we need to bound the second 
moment E(Z^_„) from above. First we express it as 

E(Z2J=2 Yl nZn{I))nZn{J)\ZM))+m^,n). (4) 

KJ 

Now fix n and intervals / = [si, ti] and J = [52,^2] from C-^^nj so that I < J, 
and denote = /^(si) and 6, = f-yiti), for i = 1,2. Let B be the process 

B{t) = {t2 - h)-^/^ [B{ti + (t2 - ti)t) - B{ti)) , 

which is, by the Markov property and Brownian scaling, again a Brownian 
motion, independent of Ft^, and thus independent of the event Zn{I) G 
-Ftj. The event Zn{J) happens when -B(l) G J for the interval J = [{t2 — 
ti)-i/2(a2 - B{ti)), {t2 - h)-"\h2 - B{t^))] of length (ts - ti)-^/^2--_. 

Case 7 < 1/4: Fix intervals and in C^ ^+i, which are contained 
in a single interval in 't^j. Label the intervals from contained in 
by Ii, . . . , /2"-<-i , and those contained in J° by Ji, . . . , J2n-e-i, so that 
/j+i < Ij and Jj < Jj+i- Set I = Ii and J = for some 1 < i,j < 
2"~^~^, and define Oj, ftj, S and J as before. Conditional on the 
left endpoint of the interval J is at least (02 — bi)(i2 — ^i)"^''^, and since 
a2 - 61 = (i + i - 2)2"'" we have 1 (Z [{i + j - 2)2-"7-^/^ 00). Because 7 
has length at most (1 — 27)~-'^/^2~"7~^/^ we obtain 

nZniJj) I Znih)) = P(5(l) G 7 I Zn{I)) 

" V^27r(l - 27) """^"^ V 2 J' 
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which, by summing over 1 < i,j < 2^~^~^ gives 

- V2»(l - 27) fc-i ^ 2 ; * ' 

Here we used the trivial bound for i = j = 1. The sum on the right hand 
side can be written as 

oo 

S{a) = a ^(fc + 1) exp(-(fca)V2), 

k=l 

for a = 2""7"^/2_ gjj^pg exp{-t'^/2) < exp(-t + 1/2), we see that 

5(a) < e'/\ J2(k + 1)6-'^'' = e'/'a-' -) '(2e-" - e'^'^). 

k>l ^ 

Since a i— >• ( i_e-a )^(2e~" — e^^") is a bounded function on M+, ([5]) imphes 
that for any fixed and J*^ as above 

^ P(Z„(J) I Zn{I)) < 1 + C22"7^/2, (6) 

ICI0,JCJ0 

for some C2 > 0. Therefore, summing the inequahty in ([6]) over all and 
J*^ and £ = 0, . . . ,n — 1, and using it together with @ and (l2|), we have 

n—l n 

nzln) < 2-"+^ Yl + 2'c22"y/2) + 1 < 2 ^ (2-("-^) + C2(2V7)') , 
e=o e=o 

which is bounded since 2^/7 < 1. 

Thus we have shown that, for a fixed 7 < 1/4, the second moments 
E(Z^ „) are bounded from above. Now the lower bound in the second in- 
equality in ([2]) and the inequality from Remark 12. II (ii) imply that ¥{Z^^n > 
0) > E(Z^^„)^/E(Z^_„) is bounded from below and the claim follows from 
© and Remark (1). 

Case 7 > 1/4: Again pick C^^„ such that = I < J = [^2,^2] 

and define a^, bi, B and J as before. By £ denote the largest integer such 
that both / and J are contained in a single interval from C^^^. Assume that 
Zn{I) happens. Clearly the endpoints of the interval J satisfy 

a2-Bit,) ^ b2-B{t,) ^ 1 

(t2-ti)i/2 - (t2-ti)V2 - (l-27)V2(2^)r 

The sequence ((2.^/7)"^) is bounded, and therefore the interval J is contained 
in a compact interval, which does not depend on the choice of n, i, I or J. 
Using this and the fact that the length of J is bounded from above by 
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(1 — 27) ^/^2 "7 and from below by c'2 "7 we get that for some 
positive constants C3 and C4 we have 

c32-"7-'/' < nzn{j) I ^„(/)) = nm) e j i < c42-"7-^/2. (?) 

Note that, since the sequence ((2-^)"^) is bounded for 7 = 1/4, estimates 
([7t) also hold for 7 = 1/4. Substituting ([7|) and the upper bounds from ([2]) 
into dl]), and summing over all intervals / and J, we obtain 

1 n— 1 

E(Z2 J < 1 + 2-"+i 2^22("-^-i)c42-"7-^/2 = 1 + ^ ^(2^7)"'- 
£=0 1=0 

Since 2^/7 > 1, we have bounded E(Z^ „) from above by a constant not 
depending on n, and the claim follows as in the case 7 < 1/4. 

Case 7 = 1/4: Assume that Z{B — f^) n 7^ and define r as the first 
zero oi B — f-y in the Cantor set C-y (r exists since Z{B — fy)r\C-y is a closed 
set). For an interval / = [s, t] G <t^^n assume that t & I. Since r is a stopping 

time, and by Brownian scaling, the conditional probability P^Z„,(/) | Jv, r G 
is equal to the probability that Brownian motion at time 1 is between 

yi = (Ms) - Mr)){t - r)-i/2 and y2 = (^(t) - A(r))(t - r)-i/2. Since 
f-yis) < f'yiT) < fy{t) we see that yi < and y2 > 0. Moreover, the 
assumption 7 = 1/4 implies that t — T< 4^" = {f-y{t) — f'y{s))'^ which leads 
to ?/2 — yi ^ 1- Thus we can bound the probability 

P(Z„(/) I JV, r € /) > P(0 < B(l) < 1) = K-\ (8) 

for some K > 0, see also Figure [3l 

Therefore, P(Z^,„ > \ t £ I) > R-^ and, since the events {r € /} are 
disjoint for different / G GT^^n, we have P(Z^,„ > | Z{B - /) n / 0) > 



ISOLATED ZEROS FOR BROWNIAN MOTION WITH VARIABLE DRIFT 



11 




7- / 



Figure 3. If 7 < 1/4, conditional on the event that there is 
a zero oi B — in an interval / G ^■y,n (t is the first such 
zero) the probability of the event Zn{I) (Brownian motion 
intersecting the right hand side of the rectangle) is bounded 
from below. 



K for every n. Thus we obtain 

F{Z{B - fy) n / 0) < ETinf P(Z^,„ > 0). (9) 

The arguments leading to ([8]) are true for all 7 < 1/4 and therefore ([9]) holds 
for 7 < 1/4. 

For / = [s,t] e €y^n and < £ < n, let denote the interval from (t^^i 
that contains /, and let if, /I G ^-yZ+i be the left and right subintervals 
of respectively. Let s = l.aia2...a„ denote the 4-ary expansion of 
the left endpoint of / (note that the 4-ary expansion of s contains only 
the digits and 3 and has length at most n, here we add zeros at the 
end, if necessary, to make it of length n). It is easy to see that I C if 
if a^+i = and I C I2 if a^+i = 3. Call an interval / balanced if the 
sequence oi, . . . ,0^ contains at least n/3 zeros and otherwise unbalanced. 
For a balanced interval / = [s,t] G let Aj denote the event that / is 
the leftmost balanced interval for which Z^il) happens, and, as before, let 
l.oi . . . a„ denote the 4-ary expansion of s. Assume that for some < £ < n 
we have a^+i = and pick an interval J G such that J C Since 
Aj £ J^ti we can use the same arguments that lead to the lower bound in 
© to conclude that the probability P(Z„(J) | Aj) > C52-("-^), for some 
constant C5 > 0. Summing over all J C I2 and over all £ such that a^+i = 
gives 

E{Z^^n I Ai) > C5|{1 <£<n:ai = 0}\> c^n/S. 
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By ([2]) and since events Aj are disjoint, we have 
P(Z„(/) for some balanced interval I) 

< <A. (10) 

K(Zj^n I Zn{I) for some balanced interval /) Csn 

To estimate the probability that Zn{I) happens for some unbalanced interval 
I notice that the number of such intervals is bounded from above by e~^'^"'2"' 
for some cg > 0. By ([2]) this gives 

F{Zn{I) for some unbalanced interval /) < e"'^'^". (11) 

Now ([To]) and yield lim 

n^oo IF'(-^7,n > 0) — and the claim follows from 

dSD. □ 

Since the Cantor function is log 2/log(l/7)-H61der continuous, the 
following proposition proves Theorem 11.21 

Proposition 3.1. For 7 < 1/4 consider the Cantor function f^. Then the 
set Z{B — f^) has isolated points with positive probability. 

Proof. For A C M+ define Z{A) as the event {Z{B - f^) D A ^ We 
claim that there exists a constant ci, such that for any interval J C [0, 1] of 
length I J|, we have 

p(z(c^n/-i(J))) <ci|J|. (12) 

To prove this, fix an interval J and take the largest integer n such that 
I J| < 2^*^. Notice that J can be covered by no more than two consecutive 
binary intervals Ji and J2 of length 2~". Moreover, there are consecutive 
/i,l2 S '^7,n such that /^(/i) = Ji for i = 1,2, and C^n/~^(J) C /1UI2, see 
Figure HI Now using the notation from the proof of Theorem 11.31 and the 
arguments that lead to ([8]) we obtain P(Z„,(/j) | Z{C^ n /j)) > K^^ which 
yields 

F{Z{C^nli)) <KF{Zn{Ii)). (13) 

But by the first inequality in the probability on the right hand side 
is bounded from above by 2~". Using this fact in (|13p and summing the 
expression for z = 1, 2, we obtain (I12p . 

By Theorem ll.3l the set Z{B— f^)r\C^ is non-empty with some probability 
p > 0. Take an arbitrary 7 < 71 < 1/4 and no such that X]n>no(^\/T^)" — 
p/(2ci). 

For n > no consider the interval Jk,n = [^2"" — 7"^^/2, A;2~" +7"^^/2] and 
define the set M„q = Un>no Uo<fc<2" '^k,n- By ([12]) and the choice of no, we 
have that P(Z(C^n/-i(M„J)) < p/2. Therefore, the probability that there 
is a zero of B{t) — f^yit) in the set n Int(C^_„o)\/^-'^(Af„Q) is at least p/2 
(here Int(C^^„g) is the interior of the set C^^„g). Now the claim will be proven 
if we show that any such zero is isolated. Take t G C^nInt(C-^^„g)\/~^(M„Q) 
and any s / t in the same connected component of Int(C^^„(,). The largest 
integer d. such that both s and t are contained in the same interval of 
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Figure 4. An interval J C [0, 1] can be covered by two 
dyadic intervals Ji and J2 of comparable size. Intervals 
Ii, /2 £ ^7,n are such that f-yili) = Jj, for i = 1, 2. 

satisfies £ > uq. Moreover, \ f^{s) - fy{t)\ > -/[^'^^'^^^ /2 and |s-t| < 7^. Now 
it is clear that t satisfies the condition in part (i) of Proposition 12.21 with 
a = log7i/(21og7) < 1/2. Therefore, the statement follows from part (i) of 
Proposition [221 □ 

Remark 3.2. It is not difficult to construct a continuous function / such 
that the set Z{B — f) has isolated points almost surely. Let be the 
Cantor function with 7 < 1/4 defined on the interval [0,1]. Construct 
the function /: — t- M such that for every n > 1 and < t < 1 we 
have /(4-''(l + 3t)) = 2-'"(l + f^{t)) and define / on (l,oo) arbitrarily, 
see Figure O By Proposition 13.11 and the Cameron-Martin theorem, the 
probability that Z{B — f) has an isolated point in the interval [1/4,1] is 
positive, denote it by p. By Brownian scaling the probability that there 
is an isolated point of Z{B — f) in the interval [4~"~^,4~'^] is also equal 
to p, for any n > 1. Therefore, in view of Remark 12.11 (i), the probability 
that there is an isolated point of Z{B — f) in the interval [4~"~^,4~"], for 
infinitely many n's is bounded from below by p. By Blumenthal's zero-one 
law this event has probability one, which proves the claim. 

The following proposition shows that, with positive probability, the set 
Z(B — f) can have only isolated points, or even only one point. 

Proposition 3.3. There exists a continuous function f such that, with pos- 
itive probability, Z[B — f) is a singleton. 

Proof. Take f^ to be the Cantor function with 7 < 1/4 defined on the 
interval [1, 2]. Since Z{B — f^) has isolated points with positive probability, 
there are two rational numbers qi < 52 such that, with positive probability, 
there will be only one zero oi B — f^ in the interval {qi,q2)- Denote this 




/i 



I2 



14 



T. ANTUNOVIC, K. BURDZY, Y. PERES, AND J. RUSCHER 



1 



?1 



/ 



2-1 




2-2 
2-3 



V 



4-2 



4-1 



1 



Figure 5. Construction of the function / from Remark 13.21 
On each interval [4-"-i,4-"] function / is a scaled and 
shifted copy of the Cantor function (on the interval (l,c«) 
the function is defined arbitrarily). 

event by D and on this event the unique zero by r. Note that on the event 
D n {{B{qi) — f^{qi)){B{q2) — /■y{q2)) > 0} the unique zero r is necessarily 
a local extremum of the process B — and by part (i) of the upcoming 
Proposition 13.41 this event has probability zero. Furthermore, on the event 
D n {B(qi) < /^(gi)} n {B{q2) > /■y{q2)} the unique zero r is necessarily a 
local point of increase of the Brownian motion. By a result of Dvoretzky, 
Erdos and Kakutani in 0, almost surely, Brownian motion has no points of 
increase and thus 



and notice that by the Markov property and the discussion above ¥{B{qi) G 
S) > 0. This implies that the set S is of positive Lebesgue measure and so 
is 5*1 = n (f'yiqi) + e, oo), for e small enough. Now the claim will follow if 
we prove that there is a modification / of the function fy on the intervals 
(0,(71) and ((?2,oo), such that 

1) with positive probability there are no zeros of i? — / in (0, gi) and 



2) for any y < /-y(g2) — conditional on B{q2) = y, with positive 
probability there are no zeros oi B — f in ((72, oo)- 

For 1) define / to be linear on [0,(;i] with /(O) = — e and f{qi) = f-yiqi), 
if we do not require /(O) = 0. To prove that the probability that both 




B{qi) G Si 
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Figure 6. Function / from Proposition 13.31 It is a contin- 
uous function defined as f{t) = —ct^^^ on [0,5], linear on 
both [S,qi] and [(72,00) and is a part of the Cantor function 
on [q'i,g2]- For this trajectory of B, there is only one zero of 
the process B — f, labelled as z. 



{Z{B — f) Ci (0, gi) = 0} and {B{qi) £ Si} happen is positive, by the 
Cameron-Martin theorem, it is enough to prove that 

P( min B{t) > -e, B{qi) (^82 = 81- f^{qi) - e) > 0. 

Vt(E[0,(?i] / 

While this is intuitively obvious it can be proven by using the reflection 
principle at the first time the Brownian motion hits the level — e to conclude 
that the probability that both mino<t<gi B{t) < — e and B{qi) G ^2 happen 
is equal to the probability that B{qi) G ^3, where ^3 is obtained by reflecting 
the set S2 around -e. Since S2 C M+ we have W{B{qi) £ S3) < P(5(gi) G 
S2) and therefore 

P( min B{t) > -e, B{qi) G ^2) = P(5((7i) G S2) - P(5(gi) G ^3) > 0. 

Now the probability that there is a unique zero in the interval (0, ^2) is equal 
to some p > 0. If we do require /(O) = 0, redefine / on the interval (0,(5) 
as f{t) = — ct^/^. Here c > is chosen large enough so that for 5 > 0, for 
which / is continuous, we have ¥{Z{B — /) H (0, 6)) < p. 

To satisfy the condition 2), replace f-y on (52,00) by a linear function 
of slope 1, that is f{q2 + t) — f-y{q2) = t. To prove that this / satisfies 
the required condition on ((72,00) it is enough to prove that, for standard 
Brownian motion i?, with positive probability there are no zeros of the 
process B{t) — t — e. This probability is equal to 1 — e~^^ by (5.13), Sect. 
3.5 in [10]. See Figured 

□ 
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Figure 7. Process X{t) = B{t) — f{t) having a zero and a 
local extremum at some i > 0; this is an event of probability 
zero. 



The next proposition justifies Remark 11.81 

Proposition 3.4. Let f : — )• M 6e a continuous function and define the 
process X{t) = B{t) - f{t). 

(i) Almost surely there are no points in Z{X) which are local extrema. 

(ii) Define Mx{t) = maxo<s<(X(s) and the set of record times of the 
process X as Rec(X) = {t > : X{t) = Mx{t)}. Almost surely 
there are no isolated points in the set Rec(X). 

Proof, (i) Take an interval [gi, ^2] with gi > and let M be the maximum of 
the process X on this interval. Then, since the process X has independent 
increments, ^(^i) and M — X{qi) are independent. Since X{qi) has a 
continuous distribution, so has M = (M — X{qi)) + and therefore 

P(M = x) = for any x G M. Taking x = and a union over all rational 
Qi < Q2 proves the claim for local maxima. Similarly the statement holds 
for local minima. See Figure [71 

(ii) For any continuous function g, any record time s G Rec(g) is a max- 
imum of g on the interval [s — e,s], for every e > 0. Let s > be an 
isolated point in Iiec{g). Then s is a local maximum, because otherwise 
we would have record times to the right of s, arbitrarily close to s. Since 
g is continuous and there are no record times in the interval (s — e, s) for 
some e > 0, there has to be an r G Jiec{g) U {0}, which is also a local maxi- 
mum and such that r < s and g(r) = g{s). Applying these observations to 
g{t) = X{t) = B{t) — f{t), we see that, in order to prove the claim, it is 
enough to show that the process X = B — f does not have two equal local 
maxima almost surely. See Figure El This is well known for standard Brow- 
nian motion and can be proven in the same way for the process X. Namely, 
for two intervals [g'i,ri] and [g2)'^2]) with ri < q2, define the random vari- 
ables Yi = X{ri) - maxq^<t<ri and Ys = maxg2<t<r2 -'^(i) - X{q2), 
and let I2 = X{q2) — X{ri). Clearly these three random variables are inde- 
pendent. Since I2 is a continuous random variable, so is Yi -|- I2 + Y3 and 
P(Yi -|- I2 + Y3 = 0) = 0. Therefore, almost surely the maxima on 
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Figure 8. If X{t) = B{t) - f{t) has an isolated record 
time at time s then there exists a record time r < s for 
which X{r) = X{s). In this case both record times r and s 
have to be local maxima. This is an event of probability zero. 



and [92)'^2] are different. Taking the union over all possible rational qi, ri, 
q2 and r2 as above proves the claim. 

□ 

4. On Hausdorff dimension of zero sets 
In this Section we prove Theorems 11.41 11.51 and II. 6[ 

Recall that an interval I is called dyadic if it is of the form / = [/c2"^, (k + 
1)2"*] for some integers k > and m. For a dyadic interval /, the set of 
its subintervals which are dyadic and of length 2~"|/|, will be denoted by 
Qn (I) ■ For intervals / and J we will write /< J if J is located to the right 
of /. 

Proof of Theorem \1.4\ Recall the definition of sets and Aj from part 
(ii) of Proposition 12.21 It is enough to prove that both of these sets have 
Hausdorff dimension at most 1/2. This follows from the case a = 1/2 of 
part (i) of the following lemma, which estimates the Hausdorff dimension of 
larger sets. □ 

Lemma 4.1. (i) For a locally bounded function f : — t- M and < a < 1 

the sets = {t £ R+ : liminf/,40 > 0} and 5J = {t G M+ : 

limsup/jj^o ■I'^^^^^f^^^ < 0} have Hausdorff dimension at most a. 

(ii) Assume f: — >• M has bounded variation on compact sets. For any 
< a < 1 the set 

has Hausdorff dimension at most a. 

Proof, (i) Since BJ = B^^ it is enough to prove the claim for B^ . First 
cover the set Bt by sets Bi = {t G M+ : f{t + h)-f{t) > h'^/n, for all < 
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h < 2 that is BJ = U^i ^/n- ^ot^ that for any positive integer k, 
and any k points h < t2 < ■ ■ ■ < from Bt„ such that tfc < ti + 2~", we 



have 



fe-i 



/(t.) > /(t.-i) + ^ ^ ^'^^ > • • • > f{h) + E 



n ^ — ' n 

1=1 

Therefore, for any dyadic interval / C of length 2~" there is a constant 
ci such that, for any k points ti < ■ ■ ■ < tk from / Pi BJ^, we have 

fe-i 

Y^iti+i-ur <ci. (14) 

i=l 

Now for any positive integer m and any dyadic interval J E Qm{I) such that 
5+„ n J / define rj = inf{5+^ n J} and rj = sup{S+^ n J}. The family 
rj,r~j]:j£ Qm{I), Bj'^^ n J / 0} is a cover of the set -B^^^ n I with 
intervals of diameter at most 2"""™. From (|14p it is easy to see that 



5+ 



f.n' 

Since m was arbitrary, by the definition of Hausdorff dimension we obtain 
dim(i3^^ n I) < a, for any dyadic interval / of length 2~". Therefore 
dim{Bj^) < a and taking the union over all n gives dim(i?j') < a. 
(ii) It is enough to prove that for any c > the set 

Bfic) = {teM^: hmsup 1^^^ + ?-^^^^' > c| 

has Hausdorff dimension bounded by a from above. Representing Bf as 
the union Bf = \J^^iBf{l/n) will prove the claim. Fix a dyadic interval 
/ and an e > 0. For every t £ -Bj(c) R I we can find < hf < e such that 
+ ht) - f{t)\ > chf. Denote the interval [t - ht,t + ht] by It. Clearly 
the family of intervals {It : t G Bf(c) Ci 1} is a, cover of the set Bf{c) H /. 
By Besicovitch's covering theorem (see Theorem 2.6 in [14]) we can find an 
integer k, not depending on e, and a subcover which can be represented 
as a union of k at most countable disjoint subfamilies {It : t G Si\. More 
precisely, there are sets Si C Bf{c) Ci I, 1 < i < k such that 

k 

S/(c) n / C (J U It and n If = 0, for all s,t£ Si,s^ t. 
j=i teSj 

Clearly for any i we have 

2" 2"M 
Y^\I,\- = 2^Y.ht<-Y, \fit + ht) - f{t)\ < 
teSi teSi teSi 
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where M is the total variation of / on the interval /. The last inequality 
follows form the fact that the intervals It, t £ Si are disjoint. Now summing 
the above inequality over 1 < z < A; we obtain 

Since {It : t £ Si,l < i < k} is a cover of Bf{c) n / of diameter at most 
2e and neither k nor M depend on e, the a-dimensional Hausdorff measure 
of Bf{c) n / is finite. Therefore dim{Bf{c) D I) < a and, since the dyadic 
interval / is arbitrary, the claim follows. □ 

The proof of Theorem II . 5 1 will be an application of the percolation method 
due to Hawkes [8], which we now describe. See Chapter 9 in [Uj for more 
on this method. Fix a dyadic interval /, a real number < /3 < 1 and 
set p = (the construction and the results can be stated for any inter- 
val /). Construct the set 8/3(1) by including in it (as subsets) each of the 
two dyadic intervals from Gi{I) with probability p, independently of each 
other. To construct S/3(m + 1), for each dyadic interval J G Gm[I) such 
that J C S^(m), include each of its dyadic subintervals from Qm+i{I) in 
S/3(m + 1) with probability p, independently of each other. We obtain a de- 
creasing sequence of compact sets {Sp{m)) whose intersection we denote by 
T[f3]. Comparing this to the Galton- Watson process with binomial offspring 
distribution B{2,p), we see that P(r[/3] 7^ 0) > 0. The following theorem is 
due to Hawkes (Theorem 6 in [8j). 

Theorem 4.2 (Hawkes). For any set Ad I, z/P(An r[/3] ^ 0) > then 
dim(A) > /3. 

In the above construction of the percolation set we can change the re- 
tention probabilities of intervals at each level. If pn = 2~^" is a retention 
probability at level n, we denote the union of intervals kept at level m by 
Si^is^-){m), and the limiting percolation set by r[(/3„)]. We will use the fol- 
lowing result which is an easy corollary of Hawkes' theorem. 

Corollary 4.3. Let < /3 < 1 and let (/3„) be a sequence converging to (3. 
For any set Acl, ifF{A n r[(/3„)] / 0) > then dim(^) > (3. 

Proof. Let a < (3 and niQ be such that a < (3^ for all m > niQ. There is a 
realization B of 5'(;3„)(mo) for which P(^nr[(/3„)] / | 5(/3„)(mo) = B) > 0. 
We have 

F{A n r[(/3„)] / I S^p^^imo) = B)< P(A n r[a] / I 5,(mo) = B), 

since we can couple two percolation processes so that for m > niQ, if an 
interval J S Gmil) is retained in the percolation process with retention 
probabilities (2^^"), it is also retained in the process with retention prob- 
ability 2"°. Since P(S'a(mo) = B) > we get P(^ n r[a] / 0) > and, 
by Hawkes' theorem, dim(74) > a. Since a < (3 was arbitrary the claim 
follows. □ 
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Proof of Theorem \1.5[ It is enough to prove that the Hausdorff dimension 
of Z{B — /) n [1, 2] is greater than or equal to 1/2 with positive probability. 
Let {(3n) be a sequence converging to 1/2 from below, to be chosen later. 
Consider the percolation process on the interval [1,2] with retention proba- 
bilities {2~^"), independent of Brownian motion. Fix a positive integer m. 
For a dyadic interval / G t/m([l,2]) denote by tj its center and, for a fixed 
e > 0, consider the event 

FmAl) = UC S(^„)(m), \Bitj) - f{ti)\ < e}. 

Define Ym,e = E/eg™([i,2]) where l{Fm,e{I)) is the indicator 

function of the event Fm,e{I)- Using trivial bounds on the transition density 
of Brownian motion, the first moment of Ym,e can be estimated simply by 

ci2"'-^'"e < ¥.{Ym,e) < 2e2™-^'", (15) 

for some constant ci depending only on max^gji 2] 1/(01) where 7^ = 
Pi + ■ ■ ■ + Pm- In the same way, for I < J we can estimate the conditional 
probability 

¥(\B{tj) - f{tj)\ < e I \B{tj) - f{tj)\ < e) < 2e{tj - ti)-^'\ (16) 

For Gmii^, 2]) such that / < J let ^ be the largest integer so that both 

/ and J are contained in a single interval from ^^([1,2]). In other words 
there are consecutive intervals I^,J^ G ^£_(_i([l, 2]), contained in a single 
interval from ([1, 2]), such that I C and J C J^. Then 

P(/UJcS(^„)(m)) = 2-2^'"+'^^ (17) 

Using independence, (fT6l) and (fTTl) 

F{F^M) n F^^J)) < (2e)22-2^-+^^(fj - tj)-'/\ (18) 

Summing (fTSi) over all I C and J C J° for a fixed and as above 



2" 



^ P(F„,,(/) n F„,,(J)) < (26)22-27^+^^ Yl Kk2-n'^'^ 

I(ZlO,JCJO k=l 

< c2(2e)^2"/^"^^'"+^^2^/2(™"^) < 4c2e22^(™"^'")+'^*"^^/^, 

for some universal constant C2 > 0. Summing this over all and and all 
< £ < m — 1, and using (I15p . we can estimate the second moment 

E{Yl,) = 2 Yl HPmAl) n FmAJ)) + nYm,e) 

i,Jegm{[i,2]),i<j 

m— 1 



m—l 



< 8c2e222('"-'^™) Y 2'^^"^/2 _^ 2e2'"~'^™ . (19) 
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Now choose a sequence which converges to 1/2 from below, and so that 
the series Xy£=o^'^^ converges (for example take /3„ — 1/2 — 2/(nlog2), 
then 7£ is up to an additive constant equal to £/2 — 21og2^). With such 
(/3„) and for the sequence Cm = 2~^"^~"'"^^ that converges to zero, we define 
Vm = Ym,em- By ((T5]) we have E{Vm) > ci > and by ((19|) we have 
IE(V"^) < C3 < 00, where C3 is a universal constant. Remark l2.ll (ii) yields 
¥{Vm > 0) > cf/Cs. Thus the probability of the event hmsup^{Ki > 0} 
is also bounded from below by cf/Ca. On this event there is a sequence 
(sm), such that each Sm is the center of a dyadic interval from ^^^([1,2]) 
contained in S(^fs^){km), and such that \B{sm) — f{sm)\ < The sequence 
(sm) contains a subsequence that converges to some s £ r[(/3„)] such that 
B{s) = f{s). Therefore we have F{Z{B - f) D r[(/3„)] / 0) > cf/Cg > 0. 
By the independence of Brownian motion and the percolation process and 
Corollarv 14.31 it follows that 

P(dim(Z(5 - /)) > 1/2) > cj/Cs > 0. (20) 

□ 

Remark 4.4. Note that, for a continuous function / defined on [1,2], the 
lower bound from ([20]) depends only on max^gji 2] 1/(^)1- 

Proof of Theorem \l.(A It is enough to prove that (l\m{Z{B — f)r\I) < 1/2, 
for any dyadic interval /. First we will prove the claim for functions which 
are 1/2-Holder on compact intervals. 

Assume / is a 1/2-Holder continuous function on /, that is \f{t) — f{s)\ < 
Co\t — s\^^'^ for some cq > and all s, t G /. For an interval J = [si, S2] C I 
set Z{J) = 1, if there exists t £ J such that B{t) = f{t), and Z( J) = oth- 
erwise, and define the interval J = [f{si) — co^/s2 — si, f{si) + co^/s2^^^■ 
On the event Z{J) = 1 define the stopping time r = mm{Z(B — /) H J}. 
Since (t,B(t)) G J x J, by the strong Markov property, conditional on the 
sigma algebra J> and on the event {Z{J) = 1}, the probability pi that 
B{s2) S J is equal to the probability that B{1) G J,-, where is the inter- 
val J shifted by —B{t) and scaled by (s2 — 

r)-V2. Since the interval Jr has 
length at least 2co and contains the origin, pi is bounded from below by a 
constant not depending on the choice of the interval J; see also arguments 
in the proof of Theorem 11.31 leading to ([8]). Therefore, for some ci < 00 we 
obtain ¥{B{t) E J | Z{J) = 1) > q ^ This implies 

P(Z(J) = 1) < ci¥{B{t) G J) < C2I J|^/^ (21) 

for some C2 > 0. 

Now consider the covering Ak of the set Z{B — f) D I, consisting of the 
dyadic intervals from ^fc(I) which intersect the set Z[B — f)r\I . Since every 
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interval in Ak has length 2 ^|/|, by ()2ip we have 

e( Y.\'^\''] E Z{J)2--2\I\^A 

\J&Ak / Vjegfc(/) / 

< 2^C22-||/|^/22-||/|l/2 ^ 

Fatou's lemma implies 

e( liminf V |J|^/^) <liminfE( V |J|^/^) < C2|/|. 
\ J<^Ak / V J&Ak J 

Therefore, almost surely, we can find a sequence of coverings {Jn,n > 1} of 
Z{B- f)r\I, with limfc_^ooSup„>i = and limsupfe_,o^ Y.n>i \Jn\^''^ < 
oo. This implies that dim{Z{B — f) Ci I) < 1/2, a.s. 

Now let / be of bounded variation on compact intervals and define the 
set 

Bf= IteR-^ : limsup \f{t + h) - f{t)\ h'^/^ > 1 I . 
[ HO J 

By part (ii) of Lemma 14.11 we have dim(i?j) < 1/2. Therefore, it is enough 
to bound the dimension of the zero set in the complement, Z{B — /) H Bp 
where B^ = I\Bf. We can cover B'j by a countable union of the sets 

Df^n = {t G / : + /i) - f{t)\ < \fh, for all < /i< 2""} . 

For a fixed n, ah G with \tx - ^2! < 2"*^ satisfy |/(t2) - < 
\t\—'t2\^^'^- Therefore, the restriction f\Df„ is 1/2-Holder continuous, that is, 
for some positive constant C3 and all ti,i2 £ ^f,n we have |/(t2) — /(*i)l ^ 
calti - t2\^^'^- Define the function /„: / — )- M to be = f{t) for all 

t G We win define for t G / \ n using linear interpolation, in a 

sense. If -D/,n = then set /„ to be any constant function. Assume that 
Df^n 7^ 0- Note that the set -D/.n is closed from the left, that is if (sfc) is an 
increasing sequence of points in Dj ^ converging to some s, then s G Dj ^. 
Since / has bounded variation, by assumption, the right limit limj^^ f{t) 
exists for all s G /. Thus if t G I\Df^n define t; = max{s G Df n '■ s < t}, 
tr = inf{s G Df n : t < s} as well as ai = f{ti) and = Wmg^t^ f{s) and 
notice that \ar — ai\ < cs^yu — ti. Now define fn on to be linear 

with fn{ti) = ai and fn{tr) = clt- If U does not exist, define t; as the left 
endpoint of I and ai = ar, and do similarly if tr does not exist. Clearly /„ 
is 1/2-Holder continuous with the same constant C3. We can apply the first 
part of the proof to /„, to conclude that the set Z{B — /„) has Hausdorff 
dimension at most 1/2 almost surely. Since Z(B — f) D Dj^n C Z{B — fn), 
we obtain dim {Z{B - /) n < 1/2 and dim {Z{B - /) n UngN ^f,n) < 

1/2. Since B'j C UneN-^/,»t claim follows. □ 

We finish the paper with the proof of Corollary II. 71 
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Proof of Corollary\r][ Assume that \f{t) - f{s)\ < Cy^\t - s\ for all < 
s,t < 1. For every positive integer n define a continuous function /„ : [1, 2] — )• 
R as fn{t) = 2"/2/(t2-"), for all t G [1,2]. Clearly maxte[i,2] |/n(i)| < CV2 
and, by Remark 14.41 and Brownian scaling, there is a constant c > such 
that 

F{dim{Z{B - /) n [2-", 2-"+!]) > 1/2) = P(dim(Z(5 - /„)) > 1/2) > c. 

Thus by Blumenthal's zero-one law, almost surely, there are infinitely many 
integers n such that the Hausdorff dimension of the set Z [B — f)n[2~^ , 2""'*'^] 
is greater or equal than 1/2. The upper bound follows from Theorem II. 6 i □ 
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